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(57) Abstract 

A method for partitioning physical transmission resources of a physical network is provided. At first, a set of logical networks is 
established on top of the physical networic. The logical networks comprise nodes and logical links extending between the nodes so as 
to form the logic^ networks. The logical links are used by routes. Next, the capacities of the logical links of the logical networks are 
determined such that the route blocking probability on each individual route m each one of the logical networks is less than or equal to a 
maximum allowed blocking probability, given for each individual route. This is realized by distributing, for each individual route, die route 
blocking evenly among the logical links used by the individual route. Finally, the physical transmission resources are allocated among the 
logical links of the logical networks according to the determination. In addition, a device for paitidoning physical transmission resources 
of a physical network is also disclosed. 
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A METHOD AND DEVICE FOR PARTITIONING 
PHYSICAL NETOORK RESOURCES 



PCT/SE95/00703 



TECHNICAL FIELD OF THE INVENTION 

The present Invention relates to telecommunication networks and 
in particular to the partitioning of physical network resources. 

BACKGROUND ART 

A main characteristic of a modern telecommunication network is 
its ability to provide different services. One efficient way of 
providing said services is to logically separate the resources 
of a physical network - resource separation (see Fig. 1). On top 
of a physical network FN there is established a number of logical 
networks LN, also referred to as logical or virtual subnetworks^ 
each of which comprises nodes N and logical links LL intercon- 
necting the nodes. Each logical network forms a logical view of 
parts of the physical network or of the complete physical 
network. In particular, a first logical network LNl comprises one 
view of parts of the physical network and a second logical 
network LN2 comprises another view, different from that of the 
first logical network. The logical links of the various logical 
networks share the capacities of physical links present in said 
physical network. 

A physical network comprises switches S (physical nodes) or 
equivalents, physical links interconnecting said switches, and 
various auxiliary devices. A physical link utilizes transmission 
equipment, such as fiber optic conductors, coaxial cables or 
radio links. In general, physical links are grouped into trunk 
groups TG which extend between said switches. There are access 
points to the physical network, to which access points access 
units such as telephone sets, computer modems are connected. Each 
physical link has limited transmission capacity. 

Figure 2 is a simple schematic drawing explaining the relation- 
ship between physical links, logical links and also routes. A 
simple underlying physical network with physical switches S and 
trunk groups TG, i.e. physical links, interconnecting the 
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switches is illustrated. On top of this physical network a number 
of logical networks are established, only one of which is shown 
in the drawing. The logical networks can be established by a 
network manager, a network operator or other organization. In our 
Swedish Patent Application 9403035-0, incorporated herein by 
reference, there is described a method of creating and configur- 
ing logical networks. The single logical network shown comprises 
logical nodes Nl, N2, N3 corresponding to physical switches SI, 
S2 and S3 respectively. Further the logical network comprises 
logical links LL interconnecting the logical nodes N1-N3. A 
physical link is logically subdivided into one or more logical 
links, each logical link having an individual traffic capacity 
referred to as logical link capacity. It is important to note 
that each logical link may use more than one physical link or 
trunk group. To each node in each logical network there is 
usually associated a routing table, which is used to route a 
connection from node to node in the particular logical network 
starting from the node associated with the terminal that 
originates the connection and ending at the node associated with 
the terminal which terminates said connection. Said nodes 
together form an origin-destination pair. A node pair with two. 
routes is also illustrated. One of the routes is a direct route 
DR while the other one is an alternative route AR. In general, 
the links and the routes should be interpreted as being bidir- 
ectional • 

In order to avoid misconceptions the following definitions will 
be used: A route is a subset of logical links which belong to the 
same logical network, i.e. a route have to live in a single 
logical network. Note that it can be an arbitrary subset that is 
not necessarily a path in the graph theoretic sense. Neverthe- 
less, for practical purposes, routes are typically conceived as 
simple paths. The conception of a route is used to define the way 
a connection follows between nodes in a logical network. A node 
pair in a logical network, the nodes of which are associated with 
access points, is called an origin-destination (0-D) pair. In 
general, all node pairs in a logical network are not 0-D pairs. 
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but: instead some nodes ±n a logical network may be intermediate 
nodes to which no access points are associated. A logical link 
is a subset of physical links. 

Information, such as voice, video and data, is transported in 
logical networks by means of different bearer services. Examples 
of bearer services are STM 64 ( Synchronous Transmission Mode with 
standard 64 kbit/s), STM 2 Mb (Synchronous Transmission Mode with 
2 Mbit/s) and ATM (Asynchronous Transfer Mode). From a service 
network, such as PSTN (Public Switched Telephone Network) and B- 
ISDN (Broadband Integrated Services Digital Network), a request 
is sent to a logical network that a connection should be set up 
in the corresponding logical network. 

Although the physical network is given, it is necessary to decide 
how to define a set of logical networks on top of the physical 
network and how to distribute or partition said physical network 
resources among the logical networks by subdividing physical link 
capacities into logical link capacities associated with said 
logical networks. Since the logical networks share the same given 
physical capacities, there is a trade-off between their quality: 
GoS (Grade of Service) parameters, call blocking probabilities 
etc. can be improved in one of the logical networks only at the 
price of degrading the quality in other logical networks. When 
considering a large and complex physical telecommunication 
network a considerable amoxint of logical links will exist, said 
logical links sharing the capacities of the physical network. It 
is not at all an easy task to design a method for partitioning 
physical network resources among logical networks which does not 
require substantial computational power. In accordance with the 
present invention there is proposed a strikingly simple and 
straightforward method for resource partitioning, the computa- 
tional complexity of which method is very small. 



wo 95/34973 



PCTySE95/00703 



4 

SUMMARY OF THE INVENTION 

On top of a physical network a number of logical networks are 
established In which logical links, used by routes, share the 
same physical transmission and switching resources. There are 
several reasons for logically separating physical resources. 
Logical resource separation for offering different Grade of 
Service classes, virtual leased networks with guaranteed 
resources and peak rate allocated virtual paths are some examples 
of Interesting features in the design, dimensioning and manage- 
ment of physical networks. However^ it is still necessary to 
decide how to distribute or partition said physical network 
resources among the logical networks. In general, the determina- 
tion of this resource partitioning requires substantial computa- 
tional power. 

In accordance with a main aspect of the present Invention there 
is provided a computationally very simple method for partitioning 
physical network resources among logical networks. 

In accordance with a first aspect of the invention there is 
provided a method for resource partitioning, in which a set of 
logical networks is established on top of a physical network 
comprising physical transmission and switching resources, said 
logical networks comprising nodes and logical links extending 
between the nodes so as to define the topology of said logical 
networks. The logical links are used by routes Interconnecting 
the nodes of node pairs in the logical networks. Logical link 
capacities are determined such that the route blocking probabili- 
ty on each individual route in each one of the logical networks 
is less than or possibly equal to a maximum allowed blocking 
probability, given for each individual route, by distributing the 
route blocking evenly among the logical links used by the 
respective route. Finally, the physical transmission resources 
are allocated among the logical links of the logical networks 
according to the determined logical link capacities. 
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In accordance with a second aspect of the invention there is 
provided a device for partitioning physical transmission 
resources among logical networks. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention are 
set forth in the appended claims. The invention itself, however, 
as well as other features and advantages thereof, will be best 
understood by reference to the detailed description of the 
specific embodiments which follows, when read in conjunction with 
the accompanying drawings, wherein: 

Figure 1 shows a physical network, on top of which a number of 
logical networks are established, and an operation and 
support system (OSS) which controls the operation of 
the overall network. 

Figure 2 is a schematic drawing explaining the relationship 
between physical links and switches, logical links and 
nodes, and also routes. 

Figure 3 is a schematic drawing of a B-ISDN network from the 
viewpoint of the Stratified Reference Model, 



Figure 4 



is a schematic > flow diagram illustrating a method 
in accordance with a general inventive concept of the 
present invention. 



Figure 5 is a flow diagram illustrating, in more detail, a 
method in accordance with a first preferred embodiment 
of the invention. 



Figure 6 



is a schematic flow diagram illustrating how the method 
in accordance with a first preferred embodiment of the 
present invention flexibly adapt the overall network 



wo 95/34973 



PCT/SE9S/00703 



6 

system to changing traffic conditions, but also to 
facility failures and demands for new logical network 
topologies, 

PREFERRED EMBODIMENTS OF THE INVENTION 

An important tool in network management, particularly the 
management and dimensioning of large ATM networks, is the 
distribution of resources of a physical network among logical 
networks that share the capacity of the physical network • There 
are several advantages of logical resource separation: 

- It has gradually been recognized in the last couple of 
years that it is not at all easy to integrate services with 
very different demands to e*g. bandwidth, grade of service 
or congestion control functions. In some cases it turn out 
to be better to support different services by offering 
separate logical networks, and limiting the degree of 
integration to only partial rather than complete sharing of 
physical transmission and switching resources. Network 
management can be simplified if service classes are ar- 
ranged into groups in such a way that only those of similar 
properties are handled together in a logical network. For 
example, delay sensitive and loss sensitive service classes 
can possibly be managed and switched easier if the two 
groups are handled separately in different logical subnet- 
works, rather than all mixed on a complete sharing basis. 
Moreover, in this way they can be safely handled on call 
level without going down to cell level as e.g. in priority 
queues. Of course, within a logical network statistical 
multiplexing, priority queuing and other mechanisms can 
still be applied among service classes that already have 
not too different characteristics; 

- Important structures such as virtual leased networks, 
required by large business users, and virtual LAN's are 
much easier to implement; 

- A Virtual Path (VP), a standardized element of ATM network 
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architecture, can be considered as a special logical 
network; 

- The physical network operates more safely. 

A physical network, e.g. a large telepommunication network, with 
physical resources is considered. In Fig. 1 there is illustrated 
a physical network PN on top of which a set of logical networks 
LNl, liN2, LNX (assuming there are X logical networks) is 

established. Each logical network comprises nodes N and logical 
links LL interconnecting the nodes. The topologry of these logical 
or virtual networks will in general differ from the topology of 
the underlying physical network. 

The network system is preferably controlled by an operation and 
support system. OSS. An operation and support system OSS usually 
comprises a processor system PS, terminals T and a control 
program module CPM with a number of control programs CP along 
with other auxiliary devices. The architecture of the processor 
system is usually that of a multiprocessor system with several 
processors working in parallel. It is also possible to use a 
hierarchical processor structure with a number of regional 
processors and a central processor. In addition, the switches 
themselves can be equipped with their own processor units in a 
not completely distributed system, where the control of certain 
functions are centralized. Alternatively, the processor system 
may consist of a single processor, often a large capacity proces- 
sor. Moreover, a database DB, preferably an interactive database, 
comprising e.g. a description of the physical network, traffic 
information and other useful data about the telecommunication 
system, is connected to the OSS* Special data links, through 
which a network manager /operator controls the switches, connect 
the OSS with those switches which form part of the network 
system. The OSS contains e.g. functions for monitoring and 
controlling the physical network and the traffic. 

From this operation and support system OSS the network manager 
establishes a number of logical networks on top of the physical 
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network by associating different parts of the traffic with 
different parts of the transmission and switching resources of 
the physical network. This can e.g. be realized by controlling 
the port assignment of the switches and cross connect devices of 
the physical network, or by call admission control procedures. 
The process of .establishing logical networks means that the 
topology of each one of the logical networks is defined* In other 
words/ the structure of the nodes and logical links in each 
logical network is determined. 

Conveniently, traffic classes are arranged into groups in such 
a way that those with similar demands to bandwidth are handled 
together in a separate logical network. By way of example, all 
traffic types requiring more than a given amount of bandwidth can 
be integrated in one logical network, and those traffic types 
that require less bandwidth than this given amount can be 
integrated in another logical network. In other words, the two 
traffic groups are handled separately in different logical 
sxibnetworks . In particular, this is advantageous for anr ATM 
network carrying a wide variety of traffic types. However, in one 
embodiment of the present invention, each individual traffic type 
is handled in a separate logical network. 

Preferably, the present invention is applied in the B-ISDN 
(Broadband Integrated Services Digital Network) network environ- 
ment. A fully developed B-ISDN network will have a very complex 
structure with a number of overlaid networks. One conceptual 
model suitable of describing overlaid networks is the Stratified 
Reference Model as described in "The Stratified Reference Model: 
An Open Architecture to B-ISDN" by T. Hadoung, B. Stavenow, J. 
Dejean, ISS'9G, Stockholm. In Fig. 3 a schematic drawing of a B- 
ISDN network from the viewpoint of the Stratified Reference Model 
is illustrated (the protocol viewpoint to the left and the 
network viewpoint to the right). Accordingly, the B-ISDN will 
consist of the following strata. A transmission stratum based on 
SDH (Synchronous Digital Hierarchy) or equivalent (SONET) at the 
bottom, a cross connect stratum based on either SDH or ATM 
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(Asynchronous Transfer Mode) on top of that, which acts as an 
infrastructure for the ATM VP/VC stratum with switched connec- 
tions. Finally, the large set of possible applications uses the 
oross connect stratum as an infrastructure. In one particular 
embodiment of the present invention it is the infrastructtire 
network modelling the cross connect stratum in a B-ISDN overlaid 
network that is considered. In general, this infrastructure 
network is referred to as a physical network. 

Of course, it is to be understood that the present invention can 
be applied to any physical telecommunication network. 

The physical transmission resources, i.e. the transmission 
capacities of the physical links, have to be partitioned or 
distributed among the logical links of said logical networks in 
some way. Since ATM has similarities with both packet switched 
and circuit switched networks it is not a priori obvious which 
properties should have the greatest impact on a partitioning or 
dimensioning model. In the data transfer phase the similarities 
to packet switched networks are the largest. However, at the 
connection setup phase the similarities to circuit switching 
dominate, especially if a preventive connection control concept 
with small ATM switch buffers has been adopted together with the 
equivalent bandwidth concept. In an approach which models the 
call scale phenomenon, it is natural to view an ATM network as 
a multirate circuit switched network in which the most important 
quality of service parameter is the connection blocking probabil- 
ity, i.e. the route blocking probability. In this context, there 
is provided a method in accordance with the present invention 
which designs the capacity values of the logical links of the 
various logical networks such that the route blocking probability 
on any route in any of the logical networks does not exceed a 
maximum allowed blocking value, given in advance for each route. 

Fig. 4 shows a schematic flow diagram illustrating a method in 
accordance with a general inventive concept of the present 
invention. In accordance with the present invention a set of 
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logical networks is established on top of a physical network 
comprising physical transmission and switching resources, said 
logical networks comprising nodes and logical links extending 
between the nodes so as to define the topology of said logical 
networks. Preferably^ the logical networks are completely 
separated from each other. The logical links are used by routes 
interconnecting the nodes of node pairs in the logical networks. 
Logical link capacities are determined such that the route 
blocking probability on each individual route in each one of the 
logical networks is less than or equal to a maximum allowed 
blocking probability, given for each individual route, by 
distributing the actual route blocking evenly among the logical 
links used by the respective route. Finally, the physical 
transmission resources are allocated among the logical links of 
the logical networks according to the determined logical link 
capacities • 

As Indicated in Fig. 3 the cross connect stratum can be realized 
by either SDH or ATM. If the cross connect stratum is based on 
SDH and the infrastructure network is realizing e.g. different 
quality of service classes by resource separation, the partition- 
ing can only be performed in integer portions of the STM modules 
of the SDH structure. On the other hand, if the cross connect is 
realized by ATM virtual paths then no Integrality restriction 
exists and the partitioning can be performed in any real 
portions. Therefore, whether the cross connect stratum Is based 
on SDH or ATM will have Important Implications for the partition- 
ing of the physical network resources. The SDH cross connect 
solution gives rise to a model that is discrete with regard to 
the logical link capacities, while the ATM cross connect solution 
gives rise to a continuous model. The continuous model requires 
that the ATM switches support partitioning on the individual 
input and output ports. For example, this Is realized by multiple 
logical buffers at the output ports. In a preferred embodiment 
of the invention an Infrastructure network modelling the ATM 
cross connect stratum Is considered while In an alternative 
embodiment an Infrastructure modelling the SDH cross connect Is 
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considered, as can be seen in Fig. 1. 

At the first glance it might appear that partitioning, as opposed 
to complete sharing, is a reduction of the full flexibility of 
ATM. This is however not the case if the partitioning is consid- 
ered on a general level. On a conceptual level the complete 
sharing schemes, e.g. priority queuing. Virtual Spacing etc. tell 
us how 'to realize resource sharing on the cell level, while the 
partitioning approach seeks for the call scale characteristics, 
e.g. how to assign rates to various logical links, that is then 
to be realized on the cell level. In this sense the complete 
partitioning approach complements, rather than excludes, the 
complete sharing approaches. 

Mathematical framework and dimensioning model 

Consider a fixed physical network with N nodes and K physical 
links, on top of which a niimber of logically separated logical 
networks are established. If the total number of logical links 
over all logical networks is denoted by J, and the capacity of 
an individual logical link j is denoted Cj, then the vector of 
logical link capacities over all logical networks can be written 
as C=(Ci, C2, Cj). These logical link capacities are not 

known in advance. In fact it is desired to dimension the logical 
links of the logical networks with respect to capacity. 

The incidence of physical links and logical links is expressed 
by a K X J matrix S in which the j:th entry in the k:th row is 
equal to 1 if logical link j needs capacity on the k:th physical 
link, otherwise said entry is 0. Naturally, the sum of logical 
link capacities on the same physical link cannot exceed the 
capacity of the physical link. This physical constraint can be 
expressed as 

SC ^ Cphy., 

where C is defined above, and Cphys arefer to the vector of given 
physical link capacities. In addition it is required that C ^ 0. 
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Assume that I traffic types are carried in the complete network. 
The role of these traffic types is primarily to handle different 
bandwidth requirements, but traffic types can be distinguished 
also with respect to different holding times or even priorities 
(trunk reservation). By convention, each route carries only a 
single type of traffic. This means that if several traffic types 
are to be carried, they are represented by parallel routes. 

Let R be the total set of routes over all logical networks, that 
is, 

where r^^-P'^J is the set of routes in logical network v realizing 
communication between node pair p regarding traffic type i. It 
is important to understand that a route is not associated with 
more than one logical network. Each logical network is assumed 
to operate under fixed non-alternate routing. 

Let be the Poissonian call arrival rate to route r, let l/yi^ 
be the average holding time of calls on route r and let v^=K^/]i^ 
be the offered traffic to route r. Let v^^ ^ be the aggregated 
offered traffic of type i to node pair p in logical network v. 
In a preferred embodiment the offered traffic for each route in 
each logical network is given while in another preferred 
embodiment of the invention the above aggregated offered traffic 
is given for all logical networks, node pairs and traffic types. 
In the latter case, the load is e.g. distributed on shortest 
paths . 

Let Bj be the blocking probability of logical link j. Further, 
let L(r) be the set of logical links used by route r and denote 
by l(r) the length of route r, i.e. the number of logical links 
on route r. 

In addition, there is assumed for each route r in each one of the 
logical networks a maximum allowed route blocking probedDility 
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B(r) to be given. 

The dimensioning task is to design the logical link capacities 
Cj £or all j such that the route blocking requirements are 
satisfied, i.e. such that the route blocking on any route r does 
not exceed B(r). 

In accordance with a preferred embodiment of the present 
invention the dimensioning is performed based on equivalent link 
blocking (ELB). The idea is to distribute, for each Individual 
route, the route blocking probability evenly among the logical 
links used by the individual route. Of course, a route may 
comprise a single logical link. In this case, the link blocking 
and the route blocking are the same. 

Adopting the equivalent link blocking assumption, the probability 
that a call on route r is not blocked can now be expressed as (1 
- Bj)^^**^. Considering the route blocking requirements, the minimum 
probability that a call on route r is not blocked is equal to 1- 
B(r). If the route blocking requirements or constraints as 
defined above are to be satisfied then the following must hold 
for each route r and each logical link j 6 L(r): 



If Rj denotes the set of routes that use logical link j and if 
the B(r) values are different for these routes, then the lowest 
value of B(r), rGR^, is taken into account. In other words, the 
strictest requirement on route blocking is considered. Now, the 
following condition is obtained: 



1 - Bir) ^ (1 - Bj)^^'^ 



(1) 



(2) 



This can also be expressed as: 
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1 - ^ max^^^^d . B(r) )^/-'<'> (3) 

or as: 

Bj ^ 1 - max^^^d - B(r))i/-^<'> (4) 

This means that the maximum possible value for the blocking 
probability on logical link iinder the assumption of evenly 
distributed blocking, can be expressed as follows: 

Bf" = 1 - max^^^^d - B{r))^/-^^^^ (5) 

Once the maximum possible value for the link blocking probability 
is calculated for each logical link in each one of the logical 
networks, the offered traffic to logical link j can be approxi- 
mated as: 

f>J = E ^irVr n <1 - Bf")''^' (6) 

where A^; is the amount of bandwidth that route r requires on 
logical link j. If route r does not traverse logical link j then 
Aj^ is equal to zero. 

Since the value of Bj*" and the corresponding value of are 
known for all J, the capacity Cj of logical link j can be 
calculated for all j by inverting numerically a blocking 
function: 

B?" = B(pj,C^) (7) 

Preferably, the simple analytic extension of Erlang's B-formula 
to any non-negative real value is used as blocking function. 
However, to preserve generality, any blocking function . is 
allowed, that is jointly smooth in all variables. 

Having obtained the logical link capacities Cj from the above 
model, it is necessary to normalize them such that they satisfy 
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the physical capacity constraints, SC < Cp^ya* "the capacity of 
the physical link k is C^^^^^^, and the capacities of the logical 
links that need capacity on the k:th physical link are C^, 
C^, then the normalized logical link capacities associated with 
physical link k are 

4i - C^'^ i=l n (8) 

1=1 

This normalization procedure is performed for all k. 

The normalized logical link capacities satisfy the requirements 
on route blocking for each route in each one of the various 
logical networks. In other words, if the physical transmission 
resources are allocated among the logical links of the logical 
networks in accordance with the above normalized logical link 
capacities, then the blocking probability of any route r does not 
exceed B(r). 

An efficient way of handling the co-existence of many different 
bandwidth demands (traffic types) is to model a non-unity 
bandwidth call by a sequence of independent unity bandwidth 
calls. In the article "Blocking Probabilities in Multi traffic 
Loss Systems: Insensitivity, Asymptotic Behavior and Approxima- 
tions" by Labourdette and Hart in IEEE Trans. Communications, 40 
(1992/8) pp. 1355-1366. it is proven that this approximation is 
correct in the asymptotic sense. 

For a better understanding of the present invention a method in 
accordance with a preferred embodiment of the invention will be 
described with reference to the flow diagram of Fig. 5. First, 
a set of logical networks is established on top of a physical 
network by associating different parts of the traffic with 
different parts of the physical transmission and switching 
resources. Next, the maximum possible value for the blocking 
probability on each logical link in each one of the logical 
networks is calculated, given the maximum allowed blocking 
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probability B(r) for each individual route in each one of the 
logical networks^ by distributing the route blocking evenly among 
the logical links that are used by the respective route (expres- 
sion (5)). Then, the offered traffic corresponding to the 
calculated maximum link blocking probability is calculated for 
each logical link (expression (6)). Following this, a first set 
of logical link capacities associated with the various logical 
networks is determined by Inverting numerically a continuous link 
blocking function ( expression ( 7 ) ) using the results of the 
previous steps as input variables. This first set of logical link 
capacities is normalized (expression (8)) such that the physical 
capacity constraints are satisfied. Finally, the physical 
transmission resources of the physical network are allocated 
among the logical links of the logical networks in accordance 
with the normalized logical link capacities. 

In general, the method and device according to the invention is 
utilized to dimension the logical links of each one of the 
logical networks by considering route blocking requirements. The 
present invention does not optimize the network operation, the 
total carried traffic or network revenue, it only dimensions the 
logical networks taking into account the requirements on route 
blocking probabilities. If the overall blocking in a network 
system is low, then implicitly the total carried traffic will be 
high. Thereby, the invention considers the total carried traffic 
or network revenue in an indirect way. 

It should be understood by those skilled in the art that it is 
equally possible to dimension only one of the logical networks. 
If e.g. only one logical network among the set of logical 
networks established on top of the physical network is associated 
with the requirement that the route blocking probability on the 
routes in the logical network should not exceed a maximum value 
given for each route, then, in one embodiment, the capacities of 
only those logical links that belong to this particular logical 
network are determined. 
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If the cross connect is based on SDH, the partitioning can only 
be performed in integer portions of the STM modules of the SDH 
structure, as mentioned above. In this particular case, the real 
capacity values obtained from the method according to the first 
preferred embodiment of the invention are preferably rounded into 
integer values such that the physical constraints and the quality 
of service constraints are satisfied • In one embodiment of the 
invention this is realized by independently repeated random 
rounding trials. 

The method according to the first preferred embodiment of the 
invention is preferably performed by one or more control programs 
CP of the control program module CPM of the operation and support 
system OSS. These control programs, in turn, are executed by one 
or more of the processors in the processor system PS described 
above. The operation and support system OSS collects the required 
information from the network system and uses this information 
together with the database DB and control program CP information 
as input to the respective control programs CP. Furthermore, the 
OSS controls the network switches through the data links so as 
to partition the physical link capacities among the logical links 
of the logical networks. 

Accordingly, the network manager can flexibly and very quickly 
adapt the overall network system to changing traffic conditions, 
such as changes in offered traffic, but also to facility failures 
and new demands on the logical network topology from e.g. 
business users, as is illustrated in the schematic flow diagram 
of Fig. 6. Once the method or device according to the invention 
has been applied to a physical network, then a set of logical 
networks is established and the logical links of these logical 
networks are dimensioned such that the route blocking requirement 
is satisfied for each route in each one of the logical networks. 
However, if, at a later time, the topology of one or more logical 
networks have to be changed for some reason (facility failure or 
demands for new topologies) or additional logical networks are 
requested, then the complete set of steps according to the first 
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preferred embodiment of the present invention has to be performed 
in order to reconfigure the overall network. If no changes 
regarding the topology of the logical networks is necessary, but 
e.g» the offered traffic varies, then only the determining and 
allocating steps of the present invention have to be carried out* 
That is, the determining step and the allocating step are 
repeated in response to changing traffic conditions so as to 
change the logical link capacities of the various logical 
networks such that the route blocking on any route r is at most 
B(r). This alteration of the logical link capacities is realized 
by the switches and cross connect devices of the physical network - 
in a very short period of time. Thus, the realization of the 
present invention renders the operation of the complete physical 
network both safe and flexible. 

Since the method according to a preferred embodiment of the 
invention does not involve iterative calculations, the computa- 
tional complexity is very small. Of course, there is a trade-off 
between the accuracy of the result and the required computational 
power. 

The method according to the present invention offers a fast 
solution to the otherwise very complicated resource partitioning 
problem. The solution can be recomputed easily so as to dynami- 
cally follow changing network conditions. 

Note that the accompanying drawings are simple illustrative 
examples illustrating the inventive concept of the present 
invention. In practice, the physical network and the logical 
networks are, in general, very extensive with e.g. intermediate 
logical nodes which are not directly associated with access 
points and logical links using more than one physical link. 

The embodiments described above are merely given as examples, and 
it should be understood that the present invention is not limited 
thereto. It is of course possible to embody the invention in 
specific forms other than those described without departing from 
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-the spirit of the invention. Further modifications and improve- 
ments which retain the basic underlying principles disclosed and 
claimed herein are within the scope and spirit of the invention. 

Experimental results 

The present invention has been tested on various networks. In 
particular, the invention was tried on a 6-node physical network 
on top of which five different logical networks, each with four 
traffic classes, were established. The distribution of traffic 
among the traffic classes and the homogeneity of bandwidth 
demands were varied and the total carried traffic or network 
revenue was measured. For not too inhomogeneous traffic condi- 
tions the approach was satisfactory. In addition, even for 
unbalanced distribution of traffic among the traffic classes the 
performance was good. 
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CLAIMS 

1. In a physical network, comprising physical transmission and 
switching resources, a method for partitioning said physical 
transmission resources among logical networks, 
characterized by 

establishing a set of logical networks on top of said 
physical network, said logical networks comprising nodes and 
logical links extending between said nodes so as to foirm said 
logical networks, said logical links being used by routes, 

determining the capacity of said logical links such that the 
route blocking probability on each individual route in each one 
of the logical networks is less than or equal to a maximum 
allowed blocking probability, given for each individual route, 
by distributing, for each individual route, the route blocking 
evenly among the logical links used by the individual route, 

allocating said physical transmission resources among said 
logical links of said logical networks according to said 
determining step. 

2. A method in accordance with claim 1, wherein said determin- 
ing step and said allocating step are repeated in response to 
changing traffic conditions so as to adapt the partitioning of 
said physical transmission resources to the prevailing traffic, 

3. A method in accordance with claim 1, 

characterized in that said establishing step 
comprises the step of logically separating said logical networks* 

4. A method in accordance with claim 1, 

characterized in that said establishing step 
comprises the step of controlling the port assignment of said 
physical switching resources. 

5. A method in accordance with claim 1, 

characterized in that said step of allocating 
comprises the step of using logical buffers at output ports of 
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said physical switching resources. 

6. A method in accordance with claim 1, 

characterized in that said physical network is an 
infrastructure network modelling the ATM cross connect stratum 
in a B-ISDN overlaid network. 

7. A method in accordance with claim 1, 

characterized in that said determining step further 
comprises the step of calculating, given the maximum allowed 
blocking on each individual route, a maximum possible value for 
the blocking probability on each logical link and a corresponding 
value of offered traffic to each logical link. 

8. A method in accordance with claim 7, 

characterized in that said determining step further 
comprises the step of inverting numerically a link blocking 
function using the results obtained from said calculating step 
as input variables. 

9. A method in accordance with claim 1, 7 and 8, 
characterized in that said determining step further 
comprises the step of normalizing the logical link capacities 
such that they satisfy the physical capacity constraints. 

10. In a physical network, comprising physical transmission 
resources, a device for partitioning said physical transmission 
resources among logical networks^ 
characterized in that it comprises: 

means for establishing a set of logical networks on top of 
said physical network, said logical networks comprising nodes and 
logical links extending between said nodes so as to form said 
logical networks, said logical links being used by routes, . 

means for determining the capacity of said logical links 
such that the route blocking probability on each individual route 
in each one of the logical networks is less than or equal to a 
maximum allowed blocking probability, given for each individual 
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route, by d±st:ribut:ing> for each Individual route ^ the route 
blocking evenly among the logical links used by the individual 
route, and 

means for allocating said physical transmission resources 
among said logical links of said logical networks according to 
said determination. 

11. A device in accordance with claim 10, 

characterized in that said establishing means 
comprises means for controlling the port assignment of said 
physical switching resources. 
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ESTABLISHING A SET OF 
LOGICAL NETWORKS ON TOP OF 
A PHYSICAL NETWORK 



DETERMINING LOGICAL LINK 
CAPACITIES SUCH THAT THE 
ROUTE BLOCKING ON EACH ROUTE 
IN EACH LOGICAL NETWORK IS 
LESS THAN A MAXIMUM BLOCKING 
VALUE GIVEN FOR EACH ROUTE, 
BY DISTRIBUTING THE ACTUAL 
ROUTE BLOCKING EVENLY AMONG 
THE LOGICAL LINKS USED BY 
THE RESPECTIVE ROUTE 



ALLOCATING THE PHYSICAL 
TRANSMISSION RESOURCES 
AMONG THE LOGICAL NETWORKS 
ACCORDING TO THE DETERMINED 
LOGICAL LINK CAPACITIES 



Fig.4 
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ESTABLISH A SET OF 
LOGICAL NETWORKS 









CALCULATE A MAXIMUM 
POSSIBLE VALUE FOR THE BLOCKING 
PROBABILITY ON EACH LOGICAL LINK 
BY DISTRIBUTING THE ROUTE 
BLOCKING EVENLY AMONG THE LOGICAL 
LINKS USED BY THE RESPECTIVE ROUTE 



max 



CALCULATE OFFERED TRAFFIC VALUES 
FOR EACH LOGICAL LINK IN EACH ONE 
OF THE LOGICAL NETWORKS 



INVERT NUMERICALLY A LINK 
BLOCKING FUNCTION IN ORDER 
TO DETERMINE A FIRST SET OF 
LOGICAL LINK CAPACITIES 








NORMALIZE THE FIRST SET OF 
LOGICAL LINK CAPACITIES SUCH 
THAT THEY SATISFY THE PHYSICAL 
CAPACITY CONSTRAINTS 
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ALLOCATE THE PHYSICAL TRANSMISSION 
RESOURCES IN ACCORDANCE WITH 
THE NORMALIZED LOGICAL LINK 
CAPACITIES 
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A PHYSICAL NETWORK 
TO WHICH THE METHOD 
ACCORDING TO THE INVENTION 
HAS BEEN APPLIED 
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